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(57) ABSTRACT 

Routing of data in a mobile radiotelephone system to an 
intended recipient roaming mobile end station (M-ES) is 
facilitated by determining if the M-ES is within the same 
geographic area of the originating data source. If the M-ES 
is within the same geographic area as verified by interroga- 
tion of the local mobile data interface station, then data is 
sent directly to the intended M-ES without transmission to 
the mobile end station's home mobile data interface station. 
If the intended recipient M-ES is not currently located 
within the same geographic area served by the originating 
data source, then the data is transmitted lo the M-ES's home 
mobile data intermediate station where the last known 
location of the roaming M-ES is stored and then on to the 
appropriate mobile data intermediate station for transmis- 
sion to the intended M-ES. 
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SYSTEM AND METHOD FOR ROUTING IN If the intended rcdpienl mobQe end station is not cur- 

A CELLULAR DIGITAL PACKET DATA rently located within the same geographic area served by the 

NETWORK originating data source, then the data is transmitted to the 

mobile end station's home Mobile data intermediate station 

BACKGROUND OF THE INVENTION s where the last known location of the roaming mobile end 

station is stored and then on to the appropriate mobile data 

1. Field of the Invention intermediate station corresponding to the last known loca- 
The present invention relates generally to apparatus and 

method for communications and more specifically to mobile Advantages of the current invention include reduced 

radio data communicaUons systems. jq processing lime, less network overhead in transferring data 

2. Description of the Related Art messages throughout the network and a reduction in con- 
Circuit switching is inefficient for bursty mobile data gestion due to no longer needing to encapsulate and decap- 

serviccs such as facsimile (fax), electronic mail (email), and snlate data into and from data packets for transmission, 

short messaging. First generation cellular systems that pro- The foregoing features together with certain other features 

vide data commtmications using circuit switdiing have 15 described hereinafter enable the overall system to have 

difficulty passing modem signals through the audio filters of properties differing not just by a matter of degree from any 

receivers designed for analog air-interfaces. Inevitably, related art, but offering an order of magnitude more efficient 

voice filtering must be deactivated when data is transmitted use of processing time and resources, 

over first generation cellular networks, and a dedicated data Additional features and advantages of the invention will 

link must be established over the common air-interface. The 20 description which follows, and in 

demand for packet data services has, until recenUy, been apparent from the description, or may be learned 

sigoificantiy less than the demand for voice services, and j,y practice of the invention. The advantages of the invention 

first generation subscriber equipment design has focused realized and attained by means of the elements and 

ahnost solely on voice-only ccUular communications. The combinations particularly pointed out in the appended 

cellular digital packet data (CDPD) standard was developed 25 j^i^i^j^ 

to coexist with the conventional voice-only cellular system. j^' understood that botii the foregoing general 

However, numerous shortcomings exist witii CDPD sys- description and the following detailed description are exem- 

tems. One such shortcoming occurs when a mobile end- plary and explanatory only and are not restrictive of the 

station (M-ES) is roaming away from the area covered by its invention, as claimed, 

home mobile data intermediate station (MD-IS). Much time, ^° accompanying drawings, which are incorporated in 

overhead processmg and routmg resources are expended in constitute a part of this specification, illustrate preferred 

forwarding the data to the MD-IS serving the area m which embodiments of the apparatus and method according to the 

the M-ES is now visiting, invention and, together with the description, serve to explain 

There is accordingly a need for improvements in the the principles of tiie invention, 
system and method for routing digital packet data to a 

roaming M-ES in a CelMar Di^ul Packet Data network in BRIEF DESCRIPTION OF THE DRAWINGS 

order to solve or ameUorate the above-described problem. FIG. 1 illustrates a typical cellular network of the present 

invention. 

SUMMARY OF THE INVENTION ^ ^ Hlustrates a simptified block diagram of a Mobile 

Cellular Digital Packet Data (CDPD) is a data service for Data Intermediate Station (MD-lS). 

first and second generation U.S. cellular systems and uses a FIG. 3 illustrates a message flow diagram for data transfer 

full 30 kHz AMPS channel on a shared basis. CDPD when the originator and intended recipient are served by the 

provides mobile packet data connectivity to existing data same Mobile Data Intermediate Station (MD-IS). 

networks and other cellular systems without any additional 45 piG. 4 illustrates a message flow diagram for data transfer 

bandwidth requirements. CDPD may directly overlay with when the originator and intended recipient are served by 

existing cellular infrastructure and use existing base station different Mobile Data Intermediate Stations (MDISs). 

equipment, making it simple and inexpensive to instaU, or it pjo 5 illustrates a flow chart of the method of data 

may be incorporated within new systems. Furthermore, transfer of the present invention. 

CDPD does not have to use the Mobile Switching Center 50 

(MSQ, but rather may have its own traffic routing capabili- ' DETAILED DESCRIPTION 
ties. CDPD occupies voice channels purely on a secondary, Cellular Digital Packet Data (CDPD) is a data service for 
noninterfering basis, and packet channels are dynamically first and second generation U.S. cellular systems and uses a 
assigned (hopped) to different cellular voice chaimels as full 30 kHz AMPS channel on a shared basis, CDPD may 
they become vacant, so the CDPD radio channel varies with 55 also be utflized with digital systems such as IS-54 or GSM 
time. TDMA as well as Code Division Multiple Access (CDMA) 
According to a specific implementation of our invention, systems such as IS-95. CDPD provides mobile packet data 
routing of data to an intended recipient roanung mobile end connectivity to existing data networks and other cellular 
station (M-ES) within a CDPD network is facilitated by systems without any additional bandwidth requirements. It 
determining if the roaming station is within the same gco- 60 also capitalizes on the unused air time which occur between 
graphic area of the originating data source. If the intended successive radio channel assignments by the Mobile Switch- 
recipient roaming mobile end station is within the same ing Center (MSC) (it is estimated that for 30% of tiie time, 
geographic area as verified by interrogation of the local a partiodar cellular radio channel is unused, so packet data 
mobile data interface station, then data is sent directly to the may be transmitted until that channel is selected by the MSC 
intended mobile end station without transmission to the 65 to provide a voice circuit). 

intended mobile end station's home mobile data interface CDPD may direcUy overlay witii existing cellular infra- 
station, structure and use existing base station equipment, making it 
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simple and inexpensive to install, or it may be incorporated The first mobility routing function is the Mobile Home 

within new systems. Furthermore, CDPD does not have to Function (MHF) 256. Every M-ES is logically a member of 

use the MSG, but rather may have its own traffic routing a fixed borne area. The home area provides the anchor or 

capabilities. CDPD occupies voice channels purely on a mobility-independent routing destination area for fixed per- 

secondary, noninterfering basis, and packet diannels are 5 mancnt Intermediate Stations (ISs) 114,116,128,130,136. 

dynamically assigned (hopped) to different cellular voice The Mobile Home Fxmction (MHF) 256 consists of two 

channels as they become vacant, so the CDPD radio channel services, a Location Directory Service (LDS) 258 and a 

varies with time. Redirection and Forwarding Service (RFS) 260. 

A mobile end system (M-ES) is a mobile station that Location Directory Service (LDS) 258 maintains an infor- 

originates and/or receives data such as fax, e-mail or short 10 mation base of the current serving area for each of its home 

messaging. It has an associated home Mobile Data Interme- M-ESs whUe Redirection and Forwarding Service (RFS) 

diate System (MD-IS). DaU intended for the recipient M-ES 260 provides MHF 256 packet forwarding service in the 

heretofor has always been routed to the home MD-IS. forward direction only. The redirection and forwarding 

Referring now to FIG. 1, a cellular digital packet data ^^^^^^^^^^ ^t"? °^^f' ^"^r^^^^u 'T^y^'^^^A ^'f 

network (CDPD) 100 is presented. ODfof the unique 15 addressed packets and forw^^^ 

attributes of CDPD network 100 is that M-ESs 112 change ^^^8 ^'^^ ^ ^^^^^^ ^^^°g- 

their subnetwork point of attachment with an MD-IS 106, In forward direction (packets destined for an M-ES), 

110,118,138 at will therefore making traditional forms of packets are routed by traditional means first to the MD-IS 

network connectivity and routing ineffective. The route to a (for example 110) in the home area 108, then encapsulated 

recipient M-ES 112,113 may often not be determined by 20 tunneUed to the MD-IS (in this example 106) in the 

examination from a network address due to its roaming current sendng area 104, then routed to M-ES 113 at its 

capability. current cell location. 

The geographic area over which CDPD Network service Packets origioating from an M-ES are routed direcdy to 

is available is subdivided into ceUs 122-126, areas 104,108, ^^eir destination by traditional means. There is no require- 

120 and domains 102,132,134. 25 ^^^^ packets in the reverse direction to transit the home 

A cell 122-126 (not all cells are shown) is defined by the MD-IS. 

geographic area covered by a single Mobile Data Base Mobile Serving Function (MSF) 254 of an MD-IS 

Station (MDBS) (not shown), or in the case of sectorized HO handles the routing of packets for all visiting M-ESs in 

cells, the sector. In any given cell 122-126 or sector, there serving area. When an M-ES registers for networic access 

may be zero, one or more than one physical channels 30 ^ an MD-IS 110 serving area, MSF 254 notifies the home 

available for CDPD service. MD-IS of its current location. 

An MDBS is under the control of a single Mobile Data The MSF consists of two services. Registration Directory 

Intermediate Station (MD-IS) 106,110,118,138. The com- Service (RDS) 262 and Readdress Service (RS) 264. 

bined geographic coverage of all MDBSs under the control Registration Directory Service (RDS) 262 maintains an 

of a single MD-IS defines a routing area sub -domain 104. 35 information base of the M-ESs currently registered in the 

A CDPD domain 102,132,134 is defined by the set of serving area. 
MD-ISs operated and administered by a single CDPD Pro- Readdress Service (RS) 264 decapsulates forwarded Net- 
vider. Mobility between those separate Service Providers is work Protocol Data Units (NPDUs) &om another MD-IS 
governed by contractual agreements but technicaUy is no and routes them to the correct channel stream in a ceU. 
different between areas served by a single Service Provider. ^ Also, the serving MD-IS management functions cooper- 
Each M-ES 112,113 is aware of the cell 122-126 in which ate with the network support service applications for 
it is located based on the channel stream it is currently using. authentication, authorization and accounting of the use of 
When M-ES 112,113 moves to another cell, it notifies the the network services by the M-ES. 
network 100 by indicating a change to the channel stream The situation where the originator of data and the 
used in the new cell. M-ES 112,113 registers its Network intended recipient are within same MD-IS will be discussed 
Entity Identifiers (NEI) with the CDPD Network through the by referring to FIG. 3. When a data message is originated by 
Mobile Network Registration Protocol (MNRP). When reg- an originator 302 it is sent via link 306 to the local MD-IS 
istered with the CDPD Network, M-ES 112,113 is a transi- 304 responsible for that area. If the intended M-ES 310 
tory member of a current serving area subdomain; that is, it happens to be roaming within the geographic area served by 
has a serving MD-IS. local MD-IS 304, then the roaming status location is 

Each M-ES 112,113 is identified by one or more unique recorded in RDS (see item 262 in FIG. 2) of MSF 254. The 

Network Entity Identifiers (NEIs), which are used to route data message is then routed direcdy to intended M-ES 310 

messages to the M-ES. Each NEI has a single home sub- via link 308 without further routing through the network to 

domain; that is, the NEI home MD-IS. The NEIs for a given the M-ES's home MD-IS. 

M-ES may refer to different home subdomains. When oper- The situation where the originator and intended recipient 

ating in its home area, the serving and home subdomains for are not located within the area served by the same MD-IS 

an M-ES are the same; they are different when the MES is requiring Redirection and Forwarding will now be discxissed 

outside its home area. with reference to FIG. 4. 

Mobile Data-Intermediate Stations (MD-ISs) 106,110, When an M-ES 402 has visited out of its home area and 
118,134 perform routing functions based on additional has registered for service in its current area, NPDUs trans- 
knowledge of the current location of M-ESs. MD-ISs are the 60 mitted via link 416 intended for M-ES 402 may follow 
only network-relay systems that have any knowledge of different routes through the network than NPDUs originated 
mobility and operate a CDPD-spedfic Mobile Network by the M-ES 402. 

Location Protocol (MNLP) to exchange location informa- The Redirection Service provides a mechanism for for- 

tion. warding NPDUs that are originated fi-om outside the M-ES 's 

Referring now to FIG. 2, each MD-IS 110 performs two 65 current serving area. Hie Redirection Service at the home 

distinct mobility routing functions that cooperate to provide area MD-IS 406 participates in the standard Network Layer 

location-independent network service. routing protocols, such that it advertises direct Network 
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Layer reachability to NSAP addresses corresponding to its 
home area M-ESs. NPDUs addressed to an M-ES will, 
therefore, be routed and relayed by traditional means to the 
Redirection Service associated with the destination. 

When the Redirection Service receives an NPDU 5 
addressed to one of its home area M-ESs, it queries the 
Location Directory (LDS 258 of FIG. 2) within MD-IS 406 
to obtain a mapping between the borne area Network Service 
Access Point ^SAP) address and the current Forwarding 
Address. 

The Redirection Service encapsulates the original ^fPDU '^^ 
in a new NPDU addressed to the Forwarding Address. The 
encapsulated NPDU is then routed by traditional means 412 
to the Readdress Service at the serving area MD-IS 404 
where MES 402 is currently located. 

When the Readdress Service at the serving area receives is 
an NPDU addressed to its Forwarding Address, it decapsu- 
lates NPDU, restoring the original NPDU addressed to the 
destination M-ES. The original NPDU is then routed by 
traditional routing to the current cell of the M-ES. 

If an originator happens to be an M-ES, the NPDU is 20 
routed by traditional means to its destination. There is no 
need to redirect NPDUs to the originator's home area. If the 
destination happens to be another M-ES, it will be routed to 
that M-ES*s home area and handled as above. 

FIG. 5 is a representation of the method of operation of 25 
the instant invention in flowchart form. Flow begins at Start 
510. Data is sent from a data originator to the network 
intended for an M-ES capable of roaming among geographic 
areas served by at least one MD-IS in step 520. In step 530 
the MSF at the serving MD-IS is interrogated to see if the 
intended M-ES is within the area served by that MD-IS. The 
addresses of the various M-ESs are compared in step 540. If 
a match occurs in step 540, then the intended M-ES is known 
to be located within the area served by the current MD-IS 
and control is transferred to step 550. Step 550 operates to 
send the data message to the intended M-ES and flow stops 
at step 560. 

If the address of the intended M-ES is not found in step 
540, then it is known that the intended M-ES is not located 
within the geographic area served by the MD-IS in which the 
data originated. In that event, control is transferred to step 40 
570 where the data message is sent to the home MD-IS of 
the intended recipient M-ES. The Mobile Home function 
(MHF) of the home MD-IS is then interrogated to ascertain 
the current (or last known) whereabouts of the intended 
recipient M-ES. The data is then sent to the intended 45 
recipient M-ES through the MD-IS in which the intended 
recipient M-ES is currently located. That current location 
may be either its home location or its roaming location. 

Data may be sent from an M-ES, a fixed station or the 
network, any of which may be an originator or source of 
data. 

The above described invention is applicable to various 
transmission modes, including a simplex mode one way 
broadcast message to at least a single M-ES, a half-duplex 
mode broadcast message with message reception acknowl- 
edgement and to a full-duplex two way fully interactive 
communication. 

Other such embodiments of the invention will be apparent 
to those skiUed in the art from consideration of the speci- 
fication and practice of the invention disclosed herein. It is 
readily apparent that the above described invention may be 
implemented in any type of radiotelephone system including 
a cellular or microceUular, public or private system that 
involves any method that xiscs differentiation of modulation 
types of a RF channel to identify a control channel. It is 
intended that the specification and examples be considered 65 
as exemplary only, with a tme scope and spirit of the 
invention being indicated by the following claims. 



What is claimed is: 

1. In a mobile data intermediate station for use in a 
network including cellular digital packet data capability, the 
mobile data intermediate station capable of serving multiple 
roaming mobile end stations which also correspond to at 
least one home mobile intermediate station, a method of 
communicating with a roaming mobile end station compos- 
ing the steps of: 

receiving a request from an originating mobile end station 
to send data to the roaming mobile end station; 

determining, by reference to a mobile serving function 
(MSF), if the roaming mobile end station is in an area 
served by the mobile data intermediate station; and 

if the roaming mobile end station is in an area served by 
the mobile data intermediate station, sending the data, 
in the form of one or more network protocol data units, 
directly via said mobile data intermediate station from 
the originating mobile end station to the roaming 
mobile end station without fiirthcr routing through said 
network, and without transmitting the data to a home 
mobile intermediate station which is associated with 
the roaming mobile end station and without encapsu- 
lation of the one or more network protocol data units. 

2. The method of claim 1 wherein the determining step 
includes searching a local database to determine whether the 
roaming mobile end station is in an area served by the 
mobile data intermediate station. 

3. The method of claim 1 further comprising the step of 
sending data to the home mobile data intermediate station if 
the roaming mobile end station is not in an area served by 
the mobile data intermediate station. 

4. The method of claim 2 further comprising the step of 
sending data to the home mobile data intermediate station if 
the roaming mobile end station is not in an area served by 
the mobile data intermediate statioo. 

5. Apparatus for use in a network including cellular digital 
packet data capability, the apparatus capable of serving 
multiple roaming mobile end stations which also correspond 
to at least one home mobile intermediate station, The 
apparatus comprising: 

means for receiving a request from an originating mobile 
end station to send data to a roaming mobile end station 
in; 

a mobile serving function for determining if the roaming 
mobile end station is in an area served by the apparatus; 
and 

means for sending the data, in the form of one or more 
network protocol data units, directly via said apparatus 
from the originating mobile end station to the roaming 
mobile end station without further routing through said 
network, and without transmitting The data to a home 
mobile intermediate station which is associated with 
the roaming mobile end station and without encapsu- 
lation of the one or more network protocol data units. 

6. The apparatus of claim 5 further comprising a local 
database to determine whether the roaming mobile end 
station is in an area served by the apparatus. 

7. The apparatus of claim 5 further comprising means for 
sending data to the home mobile data intermediate station if 
the roaming mobile end station is not in an area served by 
the apparatus. 

8. The apparatus of claim 6 further comprising means for 
sending data to the home mobile data intermediate station if 
the roaming mobfle end station is not in an area served by 
the apparatus. 

* * * 4> * 
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